Murray, who had not dropped a set in reaching the last four, started as a strong favorite for the night match on Rod Laver Arena, but was second best to the 14th seed in the opening set.
The Swiss third seed, whose last major title came in Australia in 2010, had been due to play away from the main Rod Laver Arena court for the first time in 52 matches.